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1 Sequent caiculi for propositionai nonmonotonic logics 
Piero Andrea Bonatti, Nicola Olivetti 

April 2002 ACM Transactions on Computational Logic (TOCL), Volume 3 issue 2 

Full text available: ^pdf(447,4&KB) Additional Information: full citation, abstract, references, index terms 

A uniform proof-theoretic reconstruction of the major nonmonotonic logics is introduced. It 
consists of analytic sequent calculi where the details of nonmonotonic assumption making 
are modelled by an axiomatic rejection method. Another distinctive feature of the calculi is 
the use of provability constraints that make reasoning largely independent of any specific 
derivation strategy. The resulting account of nonmonotonic inference is simple and flexible 
enough to be a promising playground for inv ... 

Keywords: Autoepistemic Logic, Circumscription, Default Logic, Rejection methods, Sequent 
calculi 



2 Copy detection mechanisms for digital documents lJ 
Sergey Brin, James Davis, Hector Garcia-Molina 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data, volume 24 issue 2 
Full text available: ^j>rifCL51 .MB) Additional Information: M.citation, abstract, references, citings, index terms 

In a digital library system, documents are available in digital form and therefore are more 
easily copied and their copyrights are more easily violated. This is a very serious problem, as 
it discourages owners of valuable information from sharing it with authorized users. There 
are two main philosophies for addressing this problem: prevention and detection. The former 
actually makes unauthorized use of documents difficult or impossible while the latter makes 
it easier to discover such activity.I ... 

3 Computers in the study of learning: namer— A pattern-recognition system for generating I I 
sentences about relations between line drawings 

M. Kochen, D. L. Londe, R. F. Simmons 

August 1965 Proceedings of the 1965 20th national conference 

Full text available: ^.p.dfi.lftlJMfi). Additional Information: fcLatefca abstract, ifeferSQGSS, citings, M@Lt&im£ 
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THIS PAPER reports on a series of experimental programs which are used to recognize line 
drawings and the spatial relationships between them. At the pattern-recognition level the 
programs learn to associate a name with a generalized bit pattern representing a line 
drawing. At the relation-learning level, the programs abstract characteristics which relate to 
such spatial concepts as "above," "left," "thicker than," etc. The names that have been 
learned in ... 



4 Systems, interactions, and macrotheorv 
Philip Barnard, Jon May, David Duke, David Duce 

June 2000 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 7 issue 2 



A significant proportion of early HCI research was guided by one very clear vision: that the 
existing theory base in psychology and cognitive science could be developed to yield 
engineering tools for use in the interdisciplinary context of HCI design. While interface 
technologies and heuristic methods for behavioral evaluation have rapidly advanced in both 
capability and breadth of application, progress toward deeper theory has been modest, and 
some now believe it to be unnecessary. A case ... 

Keywords: cognitive models, computing system models, models of interaction 
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SIGACT News Staff 

January 1981 ACM SIGACT News, Volume 13 issue l 

Full text available: IS j?Mli§MB) Additional Information: full citation 
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FaMdetecto 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: , g |pdf(421 MB) Additional Information: full citation , abstract , references, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



Special issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 



□ 



Full text available: ^ pdf(13.13 MS) Additional Information: full citation, abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted 
to a survey of current knowledge representation research. We felt that there were twe 
useful functions such an issue could serve. First, we hoped to elicit a clear picture of how 
people working in this subdiscipline understand knowledge representation research, to 
illuminate the issues on which current research is focused, and to catalogue what 
approaches and techniques are currently being developed. Secon ... 

Copy dete^jjQa.me^agisms.iQr digital, documents 

Sergey Brin, James Davis, Hector Garcia-Molina 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
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conference on Management of data, volume 24 issue 2 

Full text available- ■ff)pdf(1.51 MB) Additional Information: MjBtafiffiQ. attract, references, citincs, index 
• yj. ^ terms 

In a digital library system, documents are available in digital form and therefore are more 
easily copied and their copyrights are more easily violated. This is a very serious problem, 
as it discourages owners of valuable information from sharing it with authorized users. 
There are two main philosophies for addressing this problem: prevention and detection. The 
former actually makes unauthorized use of documents difficult or impossible while the latter 
makes it easier to discover such activity.I ... 

5 Query evalu ation techniques for l ar g e databases Q 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available- lit p<if(9 37 MB) Additional Information: full citation, abstract, references, citings, index 
' ™ " : 1 terms, review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 

6 Conference abstracts I I 
January 1977 Proceedings of the 5th annual ACM computer science conference 

Full text available: ^.pdg3,1.4 MB) Additional Information: fuJJ. citation, abstract, Mexjerms 

One problem in computer program testing arises when errors are found and corrected after 
a portion of the tests have run properly. How can it be shown that a fix to one area of the 
code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 

7 Cvc: toward programs with common sense I I 
Douglas B. Lenat, R. V. Guha, Karen Pittman, Dexter Pratt, Mary Shepherd 

August 1990 Communications of the ACM, volume 33 issue 8 

Full text available: ffipdft3.98MB) Additional Information: Ml .citajtion, abstract, referencejs, citings, .index 

terms, review 

Cyc is a bold attempt to assemble a massive knowledge base (on the order of 108 axioms) 
spanning human consensus knowledge. This article examines the need for such an 
undertaking and reviews the authos' efforts over the past five years to begin its 
construction. The methodology and history of the project are briefly discussed, followed by 
a more developed treatment of the current state of the representation language used 
(epistemological level), techniques for efficient ... 

8 ContextuaJ^ Q 
Herbert Rubenstein, John B. Goodenough 

October 1965 Communications of the ACM, volume 8 issue 10 
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9 Learning methods to combine linguistic indicators: improving aspectual classification I I 
and revealing linguistic insights 

Eric V. Siegei, Kathleen R. McKeown 

December 2000 Computational Linguistics, Volume 26 issue 4 

Full text available: ^ ff| 

H|j pdl\l.9o MB) Additional Information: full cllation, abstract , references 
RyMsher.Site 

Aspectual classification maps verbs to a small set of primitive categories in order to reason 
about time. This classification is necessary for interpreting temporal modifiers and assessing 
temporal relationships, and is therefore a required component for many natural language 
applications. A verb's aspectual category can be predicted by co-occurrence frequencies 
between the verb and certain linguistic modifiers. These frequency measures, called 
linguistic indicators, are chosen by linguistic insi ... 

1 0 Granular partition saM Q 
Thomas Bittner, Barry Smith 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Full text available: ^pdfM.93 MB) Additional Information: full citation, abstract, references, index terms 

There are some who defend a view of vagueness according to which there are intrinsically 
vague objects or attributes in reality. Here, in contrast, we defend a view of vagueness as a 
semantic property of names and predicates. All entities are crisp, on this view, but there 
are, for each vague name, multiple portions of reality that are equally good candidates for 
being its referent, and, for each vague predicate, multiple classes of objects that are 
equally good candidates for being its ... 

Keywords: granular partitions, ontology, semantics, vagueness 

11 Specjal.issue.pn.Word sense d isambig uat ion: Similarity-based word sense 
disambiguation 

Yael Karov, Shimon Edelman 

March 1998 Computational Linguistics, volume 24 issue x 

Full text available:— j*m -« »mv H8 

H | p (1.2b MB ;* 0? Additional Information: full citation, abstract, references, citings 
Publisher Site 

We describe a method for automatic word sense disambiguation using a text corpus and a 
machine-readble dictionary (MRD). The method is based on word similarity and context 
similarity measures. Words are considered similar if they appear in similar contexts; 
contexts are similar if they contain similar words. The circularity of this definition is resolved 
by an iterative, converging process, in which the system learns from the corpus a set of 
typical usages for each of the senses of the polysemou ... 

12 Knowledge representation for commonsense reasoning with text I I 
Kathleen Dahlgren, Joyce McDowell, Edward P. Stabler 

September 1989 Computational Linguistics, Volume 15 Issue 3 

Full text available: ~ [|| 

^Stm^ANittjfZP Additional Information: full citation, references, citings 
Publisher Site 
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13 KM-2 (knowledge management): clustering II: On combining multiple clusterings Q 
Tao Li, Mitsunori Ogihara, Sheng Ma 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 
knowledge management 

Full text available: ^pdfQ79.30.KBj Additional Information: Ml citation, abstract references, index terms 

Many problems can be reduced to the problem of combining multiple clusterings. In this 
paper, we first summarize different application scenarios of combining multiple clusterings 
and provide a new perspective of viewing the problem as a categorical clustering problem. 
We then show the connections between various consensus and clustering criteria and 
discuss the complexity results of the problem. Finally we propose a new method to 
determine the final clustering. Experiments on kinship terms an ... 

Keywords: categorical, combining, multiple clusterings 

14 Improving statistical language model performance with automatically generated word Q 
hierarchjes 

John G. McMahon, Francis J. Smith 

June 1996 Computational Linguistics, volume 22 issue 2 

Full text available: f [9 

^pdf(2.,02 .MB.i.SB! Additional Information: MLsMtion, abstract references, citings 
Publisher Site 

An automatic word-classification system has been designed that uses word unigram and 
bigram frequency statistics to implement a binary top-down form of word clustering and 
employs an average class mutual information metric. Words are represented as structural 
tags— n-bit numbers the most significant bit-patterns of which incorporate class 
information. The classification system has revealed some of the lexical structure of English, 
as well as some phonemic and semantic structure. The syst ... 

15 Towards the automatic identification of adjectival scales: clustering adjectives Q 
acsgMngto.. meaning 

Vasileios Hatzivassiloglou, Kathleen R. McKeown 

June 1993 Proceedings of the 31st annual meeting on Association for Computational 
Linguistics 

Full text available: ^ (f| 

Tg.pdRl,y4.MBj..^J*' Additional Information: Mciiation, abstract, references, citinas 
Publisher Site 

In this paper we present a method to group adjectives according to their meaning, as a first 
step towards the automatic identification of adjectival scales. We discuss the properties of 
adjectival scales and of groups of semantically related adjectives and how they imply 
sources of linguistic knowledge in text corpora. We describe how our system exploits this 
linguistic knowledge to compute a measure of similarity between two adjectives, using 
statistical techniques and without having access to ... 

16 Cross-lingual C*ST*RP: English access to Hindi information I I 
Anton Leuski, Chin-Yew Lin, Liang Zhou, Ulrich Germann, Franz Josef Och, Eduard Hovy 
September 2003 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 2 Issue 3 

Full text available: pdK210,61 KB) Additional Information: Mcjtatipn, abstract, references, Index terms 

We present C*ST*RD, a cross-language information delivery system that supports cross- 
language information retrieval, information space visualization and navigation, machine 
translation, and text summarization of single documents and clusters of documents. 
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C*ST*RD was assembled and trained within 1 month, in the context of DARPA's Surprise 
Language Exercise, that selected as source a heretofore unstudied language, Hindi. Given 
the brief time, we could not create deep Hindi capabilities for all th ... 

Keywords: Cross-language information retrieval, Hindi-to-English machine translation, 
headline generation, information retrieval and information space navigation, single- and 
multi-document text summarization 



17 Industrial/government track: Clinical and financial outcomes analysis with existing 
hospital patient records 

R. Bharat Rao, Sathyakama Sandilya, Radu Stefan Niculescu, Colin Germond, Harsha Rao 
August 2003 Proceedings of the ninth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^pdff 188.40 KB) Additional Information: full citation, abstract, references, index terms 

Existing patient records are a valuable resource for automated outcomes analysis and 
knowledge discovery. However, key clinical data in these records is typically recorded in 
unstructured form as free text and images, and most structured clinical information is 
poorly organized. Time-consuming interpretation and analysis is required to convert these 
records into structured clinical data. Thus, only a tiny fraction of this resource is utilized. 
We present REMIND, a Bayesian Framework for Reliable ... 

Keywords: Bayes Nets, HMMs, data mining, temporal reasoning 
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18 Hidden js^ Q 
Dan Avidor, Sayandev Mukherjee 
March 2001 Wireless Networks, volume 7 issue 2 

Full text available: " P] pdf(219.99 KB) Additional Information: full citation, index terms . 



19 Mining. new. media;.. New 
information novelty 

Evgeniy Gabrilovich, Susan Dumais, Eric Horvitz 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ^ .pdg152J8. KB} Additional Information: Mlcitatjon, abstract, references, index tenro 

We present a principled methodology for filtering news stories by formal measures of 
information novelty, and show how the techniques can be usedto custom-tailor news feeds 
based on information that a user has already reviewed. We review methods for analyzing 
novelty and then describe Newsjunkie, a system that personalizes news for users by 
identifying the novelty of stories in the context of stories they have already reviewed. 
Newsjunkie employs novelty-analysis algorithms that represent articl ... 

Keywords: news, novelty detection, personalization 
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20 Special issue on using large corpora: I: Structural ambiguity and lexical relations I I 
Donald Hindle, Mats Rooth 

March 1993 Computational Linguistics, volume 19 issue l 

Full text available:™ (fjj) 

^.PM1,J.V>.Mdj.^ Additional Information: fuJj.Matipn, abstract, references, citings 
Publisher Site 

We propose that many ambiguous prepositional phrase attachments can be resolved on the 
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basis of the relative strength of association of the preposition with verbal and nominal 
heads, estimated on the basis of distribution in an automatically parsed corpus. This 
suggests that a distributional approach can provide an approximate solution to parsing 
problems that, in the worst case, call for complex reasoning. 
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(assign$4 or distribut$4 or 
defin$4 or allocat$4) with 
(f ree$lspace$l or pctfree or 
percent$lf ree) same (uneven$2 

LJ J_ liLJiiy -L L111JL i-VjJL ULyZ J_ 

inconsi'sten$3 or different or 
"not the same" or 
dissimilar$2 ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT ; 
IBM_TDB 


24 


18 . 


126 and @ad < "20010919" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT ; 
IBM_TDB 


25 


14 


127 not 121 


US-PGPUB; 
USPAT ; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


26 


3662 


adj free) 


US-PGPUB; 
USPAT ; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


27 


3096 


129 and @ad < "20010919" 


US-PGPUB; 
USPAT ; 
EPO; JPO; 
DERWENT; 
I BM_TDB 
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28 


131 


130 and (tableSl or file&l) 
and partition$ 


US-PGPUB; 
USPAT ; 
EPO; JPO; 
DERWENT ; 
IBM_TDB 
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